Book Hotels in Outer Hebrides
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Outer Hebrides hotels

KETTLE COTTAGE - Pet friendly, cosy Hebridean Cottage on North Uist
Isle of North Uist, Outer Hebrides Scotland
This cottage features a garden, laundry facilities, and barbecue grills.
"A lovely small house in a remote, but wonderful location. The house was well equipped, and comfortable. It was spotlessly clean and warm when we arrived, the welcome basket of treats was a lovely touch. The immediate area had a lot to see and do, with great walking all around. The RSPB reserve at ..."
Reviewed on May 30, 2026

Welcome to Airidh an Dobhrain - our secluded cottage by the lochside
Isle of Benbecula Scotland
This cottage features a garden, laundry facilities, and barbecue grills.
"Just spent a wonderful 12 days at Airidh an Dobhrain. The accommodation is perfect small and quaint from the outside but extremely well equipped inside..full kitchen with everything you could need..comfy lounge with real fire and TV (if u should need it) comfy bedroom and modern bathroom with amazing ..."
Reviewed on May 22, 2026

Stornoway Bed and Breakfast
29/32 Kenneth St Stornoway Scotland
$178 nightly
The price is $213 total per night from Jun 6 to Jun 7
$213 total
Jun 6 - Jun 7
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free full breakfast and free WiFi. A terrace and laundry facilities are also provided.
"La chambre 7 était très propre avec toute les commodités ;café , chauffe serviette, 2 fenêtres , miroir de la salle de bain , 4 oreillers. Décoration locale . Déjeuner super et copieux . Très bon service de toute l’équipe"
Reviewed on May 3, 2026

Hebridean Guest House
61 Bayhead Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $256 total per night from Jun 4 to Jun 5
$256 total
Jun 4 - Jun 5
Total with taxes and fees
Stay at this guesthouse in Stornoway. Enjoy free parking, breakfast (surcharge), and a meeting room. Popular attractions An Lanntair and Raon Golf Golf Course ...
"Full Scottish breakfast cooked to order, good selection cereals + porridge available ."
Reviewed on May 17, 2026

The Royal Hotel
Cromwell Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $233 total per night from Jun 7 to Jun 8
$233 total
Jun 7 - Jun 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
"Great view of harbour from room. Old fashioned decor, but well kept and very clean. Good dinner and lively atmosphere in the HS1 restaurant (even for a Sunday!). Central location in the town, with view of the castle and its beautiful gardens. Free parking at rear of hotel. Lots of little shops, cafes ..."
Reviewed on Jun 1, 2026

The Cabarfeidh Hotel
Manor Park, Perceval Road South Stornoway Scotland
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $245 total per night from Jun 14 to Jun 15
$245 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. ...
"This is an expensive but good option in Stornoway. The staff were extremely helpful with late dinner arrangements which were due to a ferry cancellation."
Reviewed on May 31, 2026

Polochar Inn
West Kilbride South Uist Scotland
$143 nightly
The price is $171 total per night from Jun 21 to Jun 22
$171 total
Jun 21 - Jun 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
"I booked a double bed room in June 2025, changed to double twin bed room in September 2025 with confirmation, and received a small double bed room. Ownership changed in February 2026, new owner told me not to received change of booking, stayed 9 days, received for 3 days extra room."
Reviewed on Jun 1, 2026

Caladh Inn
11 James Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $177 total per night from Jun 14 to Jun 15
$177 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
"I found this hotel,friendly,welcoming, comfortable and clean. Breakfast gave plenty of choice including beautiful fresh fruit,all the British Breakfast components , yoghourts and cereals. The food for dinner consisted of two choices, a hot buffet or menu. The buffet choices were absolutely lovely, ..."
Reviewed on Jun 1, 2026

sandwick bay guest house
30 millar road Stornoway Scotland
$144 nightly
The price is $173 total per night from Jul 2 to Jul 3
$173 total
Jul 2 - Jul 3
Total with taxes and fees
This guesthouse features free self parking and free WiFi in public areas. Enjoy the free English breakfast each morning. Luggage storage is also provided.
Creepy place
"Breakfast was normal. I didn’t like it at all. Everyone has to share a bathroom with the whole BNB. The place was dark and creepy. It smelled musty"
Reviewed on Oct 12, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Outer Hebrides with star-rating
Check Outer Hebrides Hotels by Star Rating

5 Star Hotels
1 properties
Recent Outer Hebrides hotel reviews by fellow wanderers

The Royal Hotel
4 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great view of harbour from room. Old fashioned decor, but well kept and very clean. Good dinner and lively atmosphere in the HS1 restaurant (even for a Sunday!). Central location in the town, with view of the castle and its beautiful gardens. Free parking at rear of hotel. Lots of little shops, cafes and pubs nearby."
A verified traveler stayed at The Royal Hotel
Explore More Ways to Travel with Travelocity
- Isle of Scalpay Hotels
- Hotels near Quiraing
- Hotels near Callanish Stone Circle
- Balallan Hotels
- Luxury Hotels in Stornoway
- Stornoway Hotels
- Aird Uig Hotels
- Hotels near Gruinard Bay Beach
- Barvas Hotels
- Hotels near Luskentyre Beach
- Mangersta Hotels
- Western Isles Hotels
- Clachtoll Hotels
- Rodel Hotels
- Shader Hotels
- Duntulm Hotels
- Hotels near Duntulm Castle
- Aultbea Hotels
- Achiltibuie Hotels
- Leverburgh Hotels
- Hotels near Lewis Loom Centre
- Stoer Hotels
- Hotels near Achmelvich Beach
- Apartments in Mellon Charles
- Cabins in Mellon Charles
- Mellon Charles Hotels
- 3 Star Hotels in Hebrides
- Apartments in Hebrides
- Freetobook Hotels in Hebrides
- Hotels near The Blackhouse
- Melvaig Hotels
- Gruinard Island Hotels
- Great Bernera Hotels
- B&B in Isle of Lewis
- Cabins in Isle of Lewis
- Castles in Isle of Lewis
- Cottages in Isle of Lewis
- Hotels with Bar in Isle of Lewis
- Oceanfront Hotels in Isle of Lewis
- Romantic Getaways & Hotels in Isle of Lewis
- Isle of Lewis Hotels
- Laide Hotels
- Cheap Hotels in Harris
- Pet Friendly Hotels in Harris
- Harris Hotels
- Inns in Harris
- Flights from Stornoway
- British Airways Houston (IAH) to Stornoway (SYY) flights
- British Airways Glasgow (GLA) to Stornoway (SYY) flights
- British Airways Atlanta (ATL) to Stornoway (SYY) flights
- British Airways London (LHR) to Stornoway (SYY) flights
- British Airways Indianapolis (IND) to Stornoway (SYY) flights
- British Airways Newcastle (NCL) to Stornoway (SYY) flights
- British Airways Philadelphia (PHL) to Stornoway (SYY) flights
- Flybe Edinburgh (EDI) to Stornoway (SYY) flights
- Flybe Belfast (BHD) to Stornoway (SYY) flights
- Flybe Glasgow (GLA) to Stornoway (SYY) flights
- Loganair Benbecula (BEB) to Stornoway (SYY) flights
- Loganair Edinburgh (EDI) to Stornoway (SYY) flights
- Loganair Glasgow (GLA) to Stornoway (SYY) flights
- Loganair Inverness (INV) to Stornoway (SYY) flights
- Flights from Albuquerque (ABQ) to Stornoway (SYY)
- Flights from Boston (BOS) to Stornoway (SYY)
- Flights from Dallas (DFW) to Stornoway (SYY)
- Flights from Dublin (DUB) to Stornoway (SYY)
- Flights from Glasgow (GLA) to Stornoway (SYY)
- Flights from Huntsville (HSV) to Stornoway (SYY)
- Flights from Inverness (INV) to Stornoway (SYY)
- Flights from Los Angeles (LAX) to Stornoway (SYY)
- Flights from Oakland (OAK) to Stornoway (SYY)
- Flights from South Bend (SBN) to Stornoway (SYY)
- Flights from Seattle (SEA) to Stornoway (SYY)
- Flights to Isle of Lewis
- Flights from Erie to Isle of Lewis
- Flights from London to Isle of Lewis
- Flights from Seattle to Isle of Lewis
- Flights from Gatwick to Isle of Lewis
- Flights from Grand Rapids to Isle of Lewis
- Flights from Bangor to Isle of Lewis
- Flights from Edinburgh to Isle of Lewis









